Automatic Verification of Transactions on an Object-Oriented Database

In the context of the object-oriented data model, a compiletime approach is given that provides for a significant reduction of the amount of run-time transaction overhead due to integrity constraint checking. The higher-order logic Isabelle theorem prover is used to automatically prove which constraints might, or might not be violated by a given transaction in a manner analogous to the one used by Sheard and Stemple (1989) for the relational data model. A prototype transaction verification tool has been implemented, which automates the semantic mappings and generates proof goals for Isabelle. Test results are discussed to illustrate the effectiveness of our approach

Compensation methods to support generic graph editing: A case study in automated verification of schema requirements for an advanced transaction model

Compensation plays an important role in advanced transaction models, cooperative work, and workflow systems. However, compensation operations are often simply written as a^−1 in transaction model literature. This notation ignores any operation parameters, results, and side effects. A schema designer intending to use an advanced transaction model is expected (required) to write correct method code. However, in the days of cut-and-paste, this is much easier said than done. In this paper, we demonstrate the feasibility of using an off-the-shelf theorem prover (also called a proof assistant) to perform automated verification of compensation requirements for an OODB schema. We report on the results of a case study in verification for a particular advanced transaction model that supports cooperative applications. The case study is based on an OODB schema that provides generic graph editing functionality for the creation, insertion, and manipulation of nodes and links

A theorem prover-based analysis tool for object-oriented databases

We present a theorem-prover based analysis tool for object-oriented database systems with integrity constraints. Object-oriented database specifications are mapped to higher-order logic (HOL). This allows us to reason about the semantics of database operations using a mechanical theorem prover such as Isabelle or PVS. The tool can be used to verify various semantics requirements of the schema (such as transaction safety, compensation, and commutativity) to support the advanced transaction models used in workflow and cooperative work. We give an example of method safety analysis for the generic structure editing operations of a cooperative authoring system

An analytical connection between temporal and spatio-temporal growth rates in linear stability analysis

We derive an exact formula for the complex frequency in spatio-temporal stability analysis that is valid for arbitrary complex wave numbers. The usefulness of the formula lies in the fact that it depends only on purely temporal quantities, which are easily calculated. We apply the formula to two model dispersion relations: the linearized complex Ginzburg--Landau equation, and a model of wake instability. In the first case, a quadratic truncation of the exact formula applies; in the second, the same quadratic truncation yields an estimate of the parameter values at which the transition to absolute instability occurs; the error in the estimate decreases upon increasing the order of the truncation. We outline ways in which the formula can be used to characterize stability results obtained from purely numerical calculations, and point to a further application in global stability analyses.Comment: 36 pages, 16 figures; Article has been tweaked and reduced in size but essential features remain the same; Supplementary material (16 pages) is also include

Absolute linear instability in laminar and turbulent gas/liquid two-layer channel flow

We study two-phase stratified flow where the bottom layer is a thin laminar liquid and the upper layer is a fully-developed gas flow. The gas flow can be laminar or turbulent. To determine the boundary between convective and absolute instability, we use Orr--Sommerfeld stability theory, and a combination of linear modal analysis and ray analysis. For turbulent gas flow, and for the density ratio r=1000, we find large regions of parameter space that produce absolute instability. These parameter regimes involve viscosity ratios of direct relevance to oil/gas flows. If, instead, the gas layer is laminar, absolute instability persists for the density ratio r=1000, although the convective/absolute stability boundary occurs at a viscosity ratio that is an order of magnitude smaller than in the turbulent case. Two further unstable temporal modes exist in both the laminar and the turbulent cases, one of which can exclude absolute instability. We compare our results with an experimentally-determined flow-regime map, and discuss the potential application of the present method to non-linear analyses.Comment: 33 pages, 20 figure

Inertial coalescence of droplets on a partially wetting substrate

We consider the growth rate of the height of the connecting bridge in rapid surface-tension-driven coalescence of two identical droplets attached on a partially wetting substrate. For a wide range of contact angle values, the height of the bridge grows with time following a power law with a universal exponent of 2/3, up to a threshold time, beyond which a 1/2 exponent results, that is known for coalescence of freely-suspended droplets. In a narrow range of contact angle values close to 90°, this threshold time rapidly vanishes and a 1/2 exponent results for a 90° contact angle. The argument is confirmed by three-dimensional numerical simulations based on a diffuse interface method with adaptive mesh refinement and a volume-of-fluid method

Determination of Particle Size Distributions from Acoustic Wave Propagation Measurements

The wave equations for the interior and exterior of the particles are ensemble averaged and combined with an analysis by Allegra and Hawley @J. Acoust. Soc. Am. 51, 1545 ~1972!# for the interaction of a single particle with the incident wave to determine the phase speed and attenuation of sound waves propagating through dilute slurries. The theory is shown to compare very well with the measured attenuation. The inverse problem, i.e., the problem of determining the particle size distribution given the attenuation as a function of frequency, is examined using regularization techniques that have been successful for bubbly liquids. It is shown that, unlike the bubbly liquids, the success of solving the inverse problem is limited since it depends strongly on the nature of particles and the frequency range used in inverse calculations

Finite-Weber-Number Motions of Bubbles Through a Nearly Inviscid Liquid

A method is described for computing the motion of bubbles through a liquid under conditions of large Reynolds and finite Weber numbers. Ellipsoidal harmonics are used to approximate the shapes of the bubbles and the flow induced by the bubbles, and a method of summing flows induced by groups of bubbles, using a fast multipole expansion technique is employed so that the computational cost increases only linearly with the number of bubbles. Several problems involving one, two and many bubbles are examined using the method. In particular, it is shown that two bubbles moving towards each other in an impurity-free, inviscid liquid touch each other in a finite time. Conditions for the bubbles to bounce in the presence of non-hydrodynamic forces and the time for bounce when these conditions are satisfied are determined. The added mass and viscous drag coefficients and aspect ratio of bubbles are determined as a function of bubble volume fraction and Weber number

Viscous simulations of shock-bubble interaction and Richtmyer-Meshkov instability

Viscous simulations of shock-bubble interaction and Richtmyer-Meshkov instability are performed using an explicit high-order computational method. The simulations are performed by solving the Navier-Stokes equations associated with two convection equations governing the interface between two fluids. The stiffened equation of state is used to relate the pressure to the total energy of a liquid or a gas. Two-dimensional two-phase flows are considered. The first flow concerns the Richtmyer-Meshkov instability developed on a post-shocked interface between air and sulphur hexafluoride (SF6). The influence of the grid refinement on the instability shape is studied. The second problem deals with a shock wave propagating in air and hitting a cylindrical bubble filled with helium or chlorodifluoromethane (R22). A spatial-time diagram represents the locations of the various pressure waves generated from the interaction between the shock wave and the interface. For both simulations, the numerical results are in agreement with experimental data and visualizations

Attenuation of Sound in Concentrated Suspensions: Theory and Experiments

Ensemble-averaged equations are derived for small-amplitude acoustic wave propagation through non-dilute suspensions. The equations are closed by introducing effective properties of the suspension such as the compressibility, density, viscoelasticity, heat capacity, and conductivity. These effective properties are estimated as a function of frequency, particle volume fraction, and physical properties of the individual phases using a self-consistent, effective-medium approximation. The theory is shown to be in excellent agreement with various rigorous analytical results accounting for multiparticle interactions. The theory is also shown to agree well with the experimental data on concentrated suspensions of small polystyrene particles in water obtained by Allegra & Hawley and for glass particles in water obtained in the present study